<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      function quickSort(arr) {
        // 4.结束递归，（当 arr 中小于等于一项，则不用处理）
        if (arr.length <= 1) {
          return arr
        }
        // 1.找到数组的中间值，在原有的数组中把它移除
        let minddleIndex = Math.floor(arr.length / 2)
        let minddleValue = arr.splice(minddleIndex, 1)[0]
        // 2.准备左右两个数组，循环剩下数组中的每一项，
        // 比当前项小的放到左边数组中，反之放到右边数组中
        let arrLeft = []
        let arrRight = []
        for (let i = 0; i < arr.length; i++) {
          let current = arr[i]
          current < minddleValue
            ? arrLeft.push(current)
            : arrRight.push(current)
        }
        // 3.递归方式让左右两边的数组持续这样处理，一直到左右两边都排好序为止
        // 最后让左边+中间+右边拼接为最后的结果
        return quickSort(arrLeft).concat(minddleValue, quickSort(arrRight))
      }
      let arr = [1, 5, 3, 2, 4]
      console.log(quickSort(arr))
      // [1, 2, 3, 4, 5]
    </script>
  </body>
</html>
